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Abstract. Let k a regular uncountable cardinal and A a cardinal > k, and suppose A <K is less than 
the covering number for category cov(M K . K ). Then (a) I j~ A — K-^«~A> w O 3 ) ^a~ > [^k"a]k+ if ^ is a 

limit cardinal, and (c) I^X'^'i^Kx) 2 ^ K * s wea kly compact. 



0. Introduction 

Let k be a weakly compact cardinal. Then k — > (k) 2 and more generally for any cardinal A > k, 
{P K (A)}-^(/+ A ) 2 ([M4]), which means that for any F : k x P k (X) — >2, there is A C P K (X) such that A 
does not belong to I K> \ (the ideal of noncofinal subsets of P K (X)) and F is constant on 

{(U(a n k), b) : a, b £ A and U (a n k) < U(6 n «)}. 

Now if J is the ideal of noncofinal subsets of k, then J + — >(J + ) 2 since (A, <) is isomorphic to (k, <) for 

any A E J + . So it is natural to ask whether it \ \) 2 for every A > k. It turns out that the answer is 

negative. This is not surprising since it is well-known that some members of F^ A may be quite different from 
P K (X). To give an example , if the GCH holds and A is the successor of a cardinal of cofinality < k, then 
cof{I KiX | -4) < cof(I K ,x) for some A e I+ x ([MPeS2 ]). We prove that /+ A ^(/+ A ) 2 if and only if A <K is 
less than cov(M K , K ) (a generalization of the covering number for category cov(M)). 

Let k be an arbitrary regular uncountable cardinal. Dushnik and Miller [DMi] established that K — >(k, oj) 2 . 
This was improved to k — >(k,oj + l) 2 by Erdos and Rado [ER]. The Erdos-Rado result generalizes ([M3]) : 

for every cardinal A > «, {P k (A)}-^(/+ a , uj + l) 2 (i.e. for any F : n x P K {X) — >2, there is either A e 1^ x 
such that F is identically on 

{(U(a n k), b) : a, b <E A and U (a n «) < U(6 n k)}, 

or ao, ai, • • • , a u in P«(A) such that oo C ai C . . . C a w , U(ao Ok) < U(ai Ok) < ... < U(a w n k) and F 
is identically 1 on {(U(a„ n k), a 9 ) : n < q < uj}). Here we show that I t\ — > (lt\: w + I) 2 if ^ <K i s i ess 
than cov(M K . K ). In the other direction we prove that lt\~T* 3) 2 if A is greater than or equal to 
d K (or even 

It is a result of [M5] that {F«(A)}-y^ [I^ A ] 2 for any A>k if k is a successor cardinal such that K—f-* [k] 2 . 
In contrast to this, we show that it X~~ ¥ l^t x\ 2 + if K is a limit cardinal and A a cardinal > n with 
A <K < cov(M K , K ). It is also shown that [J+ A ] A if A > 9 K . 

Throughout the remainder of this paper k will denote a regular uncountable cardinal and A 
a cardinal > k. 

The paper is organized as follows. Section 1 reviews a number of standard definitions concerning ideals 
on k and P K (A). Sections 2-7 give results about combinatorics on k that are needed for our study of 
P K (X). Sections 2 and 3 review some facts concerning, respectively, the dominating number D K and the 
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covering number for category cov(M K , K ). Section 4 deals with the problem of determining the value of the 
uncquality number il K in the case where k is a successor cardinal. In Section 5 we show that if 2 <K = k 
and il K < n +UJ , then il K = non K (weakly selective). Sections 6 and 7 review some material concerning, 
respectively, the unbalanced partition relation J+ — >(J+,p) 2 and the square bracket partition relation 

Sections 8-15 are concerned with combinatorial properties of ideals on P K (X). Section 8 gives two char- 
acterizations of 9^! \ : one as the least cofinality of any K-complete fine ideal on P«(A) that is not a weak 
7r-point, and the other as the least cofinality of any K-complete fine ideal on P K (A) that admits a maxi- 
mal almost disjoint family of size n. In Section 9 we show that any K-complete fine ideal on P K (A) with 
cofinality < cov(M KjK ) is a weak x-point. Conversely if k is inaccessible and I Kt \ is a weak x _ P om t, 
then cof(I Kt \) < cov(M K , K ). Sections 10-13 deal with unbalanced partition relations. Given an infinite 
cardinal 9 < k such that k — > (k,9) 2 , we show that (a) u(k, A) • non K (J + — >(J + 1 9) 2 ) is the least 

cofinality of any k- complete fine ideal H on P K (X) such that H+~^{H+;9) 2 , (b) If H is a K-complctc 

K 

fine ideal on P K (A) with cof(H) < cov(M K , K ) (respectively, cof(H) < non K (weakly selective)), then 
H+^(H+,9) 2 (respectively, P+^(P+, 6>) 2 ), and (c) Conversely, if 6 = k and I+ x ^ (H+,9) 2 , then 
cof(I K .x) < cov(M K , K ). The last two sections are concerned with square bracket partition relations. We 
show that if k is a limit cardinal, then H + -^[H + ] 2 K+ (respectively, H + -^[H + ] 2 R ) for every ideal H 

on P K (X) such that cof(H) < cov(M K , K ) (respectively, cof(H) < non K (J + — > [J + }'^))- In the other 

direction, A > K implies that lt\~h \\\ ( an d ^K\~h Uk"a]« ^ K m a nm h cardinal such that 
2 <K = k). 



1. Ideals 

In this section we review some standard definitions and a few basic facts concerning ideals on k and P K (A). 
Given a cardinal fj, and a set A, let P p {A) = {a C A :\a\< fi}. 

Given an infinite set S, an ideal on S is a collection if of subsets of S such that (i) {s} G if for every s G S 1 , 
(ii) P{A) C if for every A E K, (iii) AU B <E K whenever A, P G if , and (iv) S £ K. 

Given an ideal X on S, let K+ = P(S) — K and K\A = {B(~S: BdAe if} for ^4 G if +. sai(if) is 
the least cardinal r with the property that for every Y C if + with | V |= r, there exist A,BgY such that 
i4 7^ P and AClB G if+. 

cof(K) is the least cardinality of any X C if such that if = P(A). if is K-complete if (J X G if for 

every X G P K (K). Assuming that if is K-complete and \J Y G if + for some Y C if with | V |= k, cof(K) is 
the least cardinality of any X C if such that if = (J{P(Ux) : x G P K (X)}. 

We adopt the convention that the phrase "ideal on k" means " K-complete ideal on k". 

Note that the smallest ideal on k is P k (k). 

Given two sets A and B and / G A B, / is regressive if f(a) G a for all a G A 

An ideal J on k is normal if given A G J + and a regressive / G a k, there is P G J + (~1 P(A) such that / is 
constant on P. 

TV S K denotes the nonstationary ideal on k. 

k is inaccessible if 2^ < k for every cardinal \i < k. 



Let [A] 2 = {(a, 0) G A x A : a < /?} for any A C k. Given an ordinal a > 2, k — >(k, a) 2 means that for 

every / : [k] 2 — >2, there is A C k such that either A has order type k and / is identically on [A] 2 , 

or A has order type a and / is identically 1 on [A] 2 . The negation of this and other partition relations 
is indicated by crossing the arrow, k — >(k) 2 means that k — >(k, k) 2 . 

k is weakly compact if k — >(k) 2 . 

If k is weakly compact, then it is inaccessible (see e.g. Proposition 4.4 in [Ka]). 

An ideal J on k is a weak P-point if given A e J + and / G a k with {f~ 1 ({a}) : a < n) C J, there 
is Be J + fl P (A) such that / is < K-to-onc on B. J is a local Q-point if given g G k k, there is 
B G J + such that g(a) < [3 for any (a, (3) G [B] 2 . J is a weak Q-point if J | A is a local Q-point for 
every A G J+. 

It is well-known (see [Ml] for a proof) that an ideal J on k is a weak Q-point if and only if given A G J + 
and a < K-to-one / : A — >k, there is B e J+ n P (^4) such that / is one-to-one on B. 

An ideal J on k is weakly selective if it is both a weak P-point and a weak Q-point. 

Given a cardinal p with 2 < p < k and an ideal J on k, J + — means that for every A e 
J+ and every / : [A] 2 — >p, there is B e J + D P(A) such that f"[B] 2 ^ p. k — >[n] 2 means that 
(P K ( K ))+^[(P K ( K ))+]2. 

Note that k — >[k] 2 if and only if k — >(k) 2 - 

Let P be a property such that at least one ideal on k does not satisfy P. Then non K (P) (respectively, 
non K (P)) denotes the least cardinal r for which one can find an ideal J on k such that cof(J) = r 
(respectively, cof(J) = r) and J docs not satisy P. 

Notice that A <K < "non K (P) if and only if A <K < non K (P). 

I K .\ denotes the set of all A C P K (A) such that A n {b G P re (A) : a C 6} = for some a G P«(A). An ideal H 
on P K (A) is fine if 7 Kj a C H. 

We adopt the convention that the phrase "ideal on P K (A)" means " K-complete fine ideal on 

Note that I Kt \ is the smallest ideal on P K (A). 

u(k, A) denotes the least cardinality of any A G 1^ x . 

The following facts are well-known (see e.g. [MPeSl]) : (1) u(k, A) > A ; (2) A <K = 2 <K • u(k, A) ; (3) 
u(k, A) = cof(I K ,\ | A) for every A G ; (4) u(k, K +n ) = n +n whenever < n < u. 

K,(k, A) denotes the set of all cardinals a > A with the property that there is T C P K (A) such that | T |= a 
and \T C\ P(a)\< k for every a G P K (A). 

It is simple to see that a < u(k, A) for every a G K.(k, A). Notice that A G K.(k, A). Alore generally, if r 
is an infinite cardinal < n such that \P T {v)\< n for every infinite cardinal v < k, then A <t g/C(k, A). 
It follows that A <K G IC(k, A) if k is inaccessible. It can be shown (see Remark 11.4 in [To 2] and Theorem 
4.1 in [CFMag]) that A+g/C(k,A) if □* holds and c/(A) < k. 

An ideal H on P K (A) is n-normal if given A G H + and a regressive / G a k, there is P G H + Pi P(A) such 
that / is constant on B. The smallest K-normal ideal on P K (A) is denoted by NS^ X . 



2. Domination 



In this section we recall some characterizations of the dominating number D K . 

Definition. d K is the least cardinality of any X C K n with the property that for every g G k k, there is 
/el such that g(a) < f(a) for all a < k. 

D K is the least cardinality of any X C K n with the property that for every g e k k 1 there is x 6 P K {X) 
such that g(a) < f(a) for all a < n. 

f£x 

PROPOSITION 2.1. 

(i) ([LI]) D K = cof(NS K ). 

(ii) ([MRoS]) K = ctf(NS K ). 

Definition. Given an ideal J on k, Mj k is the set of all Q C J+ such that (i) Q|> k, (ii) AflB £ J 
for all A,BeQ with A/B, and (iii) for every C e J + , there is ieQ with inCe J+. 
<Xj is the least cardinality of any member of M. j K if Mj K ^ (f>, and (2 K )+ otherwise. 

THEOREM 2.2. ([Laf], [MP2]) D« = non K (a,/ > k) = non K (wcak P-point). 

PROPOSITION 2.3. 3k > "non K (a./ > k) > Ton K (wcak P-point). 

Proof. The first inequality follows from Proposition 2.1 (ii) since Ojvs k 
inequality, argue as for Lemma 8.5 below. 

QUESTION. Is it consistent that d K > "lion K (wcak P-point) ? 



3. Covering for category 

Throughout this section v will denote a fixed regular infinite cardinal. 
We will review some basic facts concerning the covering number cov(M u ^). 

Definition. Suppose p is a cardinal > v. 

Let Fn(p, 2, v) — U{ a 2 : a e P v {p)}. Fn(p, 2, v) is ordered by : p < q if and only if qQp. 

p 2 is endowed with the topology obtained by taking as basic open sets (f> and P for s e Fn(p,2,v), 

where O p = {/ e p 2 : s C /}. 

M„. p is the set of all W C p 2 such that n (flX) = for some collection X of dense open subsets of 
p 2 with <|X|< v. 

cov(M^ jP ) is the least cardinality of any F C M„, p such that p 2 = UY. 

PROPOSITION 3.1. 

(i) ([L2],[Mil2]) cov(M^p) > v+ for every cardinal p>v. 

(ii) ([L2],[Mil2]) Suppose that p and p are two cardinals such that v<p<p. Then cov(M„, M ) > 
cov(M„ )P ). 

(iii) ([L2]) Suppose 2 <!/ > v. Then cov(M„,„) = v+ . 



= k ([MP2]). To prove the second 

□ 



PROPOSITION 3.2. Suppose that p is a cardinal > v and V \= 2 <u = v. Then setting P = 
Fn(p,2,v) : 

(i) ([L2],[Mil2]) V p \= cov(M„, p ) > p. 

(ii) ([L2],[Mil2]) If cf(p) < v, then V p \= cov(M„ iV ) > p. 

(iii) Let p be any regular cardinal > v. Then (c) AI ) yP = and {p p ) yF < (0 ■ 

Proof, (iii) : The conclusion easily follows from the following observation : Suppose that a is a cardinal 
> and F E V p is a function from axp to p. Then by Lemma VII. 6. 8 of [K], there is H : axp — >P v +{p) 

such that HeV and F(a, 0) G H(a, 0) (so F(a,0) < UH(a,0)) for every {a,0)Ecrxp. □ 
Remark. It is not known whether it is consistent that c/(cov(M^ I/ ) < v. 



4. Unequality 

Our main concern in this section is with the problem of evaluating the unequality number ii K when k is 
a successor cardinal. 

Definition. il K (respectively, it re ) is the least cardinality of any F C k k with the property that for every 
g E K n 1 there is f E F such that {a E k : f(a) — g(a)} — <fi (respectively {a 6 k : f(a) = g{a)} < k). 

The following is readily checked. 
PROPOSITION 4.1. cov(M K K ) < il K < K . 

Remark. It is shown in [MRoS] that if V \= GCH, then there is a K-complete k + — cc forcing notion P 



For models where K > n + see also [CS]. 
PROPOSITION 4.2. iX K =iX K . 

Proof. Fix F C k k with the property that for every g E k k 1 there is / G F such that 

\{a G k : f(a) = g(a)}\< k. 

For f E F and 7, <5 < n, dehne G k k by : f lt s{a) = f(a) if a > 7, and fy t g{a) = S otherwise. Then for 
every g E K n, there are f E F and 7, <5 < n such that {a G n : f lt s{a) = 5(a)} = <p. □ 

The following is due to Landver [L2]. 
PROPOSITION 4.3. c/(il K ) > k. 

Proof. Suppose otherwise. Set v = c/(il re ) and fix F C k k so that | F |= il K and for every g E k k, there 
exists / G F with {a E n : /(a) = .g(a)} = 0. Let < Fp : < v > be such that (a) | Fp \< ii K for any 0, and 
(b) \J F = F. Select ^ C k for < v so that (i) \Ap\= k for every < v, (ii) flA 7 =0 whenever 

0<v 

7 < /3 < v, and (iii) |J 4,5 = k. For each < v, there is gp : Ap — >k such that 



such that 



k +w and cov(M KjK ) = 2 K = 



{ae^/j:(/ \Ap)(a) = gp(a)} ^ <f> 



for every / G Fp. Set 5 



gp. Then clearly, {a G k : /(a) = g(a)} ^ (f> for all f E F. This is a 



contradiction. 




We now turn our attention to the task of computing il K . We begin with the case when k is a successor 
cardinal. 



THEOREM 4.4. Suppose n is the successor of a regular infinite cardinal v. Then 

il K > min(D K ,cov(M I/;K )). 

Proof. Fix FC k k with <| F |< min(Z) re , cov(M„, K )). Pick k : k — >k — v so that 

\{a < k : k(a) > f(a)} |= k 

for every / G F. Select a bijection j : k x v — >k and a bijection i a : k(a) — >v for each a < k. Given 

A C k and t E A 2, define a partial function t from k to k by stipulating that t(a) — 7 if and only if 
(a) ~f < k(a)Ah) {j(a, V ) : V < i a ( 7 )} Ct-H{0}), and (c) i(a, ^(7)) € t" 1 ^!})- For f <E F, let be 
the set of all s G Fn(n, 2, z/) such that there is a G dom(s) with k(a) > f(a) and s(a) = /(a). Clearly, 
each D/ is a dense subset of Fn(n, 2, z/), so we can find j £ "2 with the property that for every / G F, 
there is a G P v {k) with g f a G -D/. Then 

{a G rfom(g) : 5(a) = f(a)} ^ 4> 

for every / G F. □ 

THEOREM 4.5. Suppose k is a successor cardinal. Then ii K > K . 

Proof. Fix FC k k with 0<|F|<c) K . Set n = v + . Pick k : k — >n - v so that 

I {a < k : f(a) < k(a)} |= k 

for every / G F. For a < k, select a bijection n a : k(a) — >v. Given / G F, there exists if G v such 
that the set 

Af = {a < k : /(a) < fc(a) and 7r Q (/(o:)) = if} 
has size k. Define gf e k k by 

<7/(/3) = least a £ Af such that a> [3. 

It is shown in [MRoS] that d K is the least cardinality of any X C k k with the property that for every 
h G K n, there is x G P K (X) such that the set {/3 < n : h(/3) > /(/?)} is nonstationary in n. Hence 

fex 

there is h e k k such that the set 

B x = {p < k : ^(/J) > |J g f {(3)} 
fex 

is stationary in k for every x G P K {F). 

Define J C P(k) by : D e J if and only if there is x G P K (F) such that D D B x £ NS K . Then J is an 
ideal on k. Since sat(J) > v by a result of Ulam (see [Ka], 16.3), there exist pairwise disjoint Di G J + 
for i < v with I) Di = k. 

Let C be the set of all infinite limit ordinals 5 < n such that h{£) < 5 for every £ < (5. Then C is a 
closed unbounded subset of k. Define ie K K so that for every 77 < K,t{rf) < k{rj) and G D v ^ t ^, 
where c v = U(C fl ry). 



Now fix / G F. Pick ( G Z)j, nCfl and set 77 = <7/(C)- Notice that £ < r\ by the definition of gf. 

Also, 77 < ft-(C) since ( G Hence c v — ( by the definition of C and the fact that ( G C. It now 

follows from the definition of t and the fact that ( G D if that n n (t(ri)) — if. On the other hand, r] G Af 
since ■q = g f (Q, so f{r])<k(r]) and ^(/(r/)) = i/. Thus t{t]) = f(t]). □ 

Remark. It follows from Proposition 4.1 and Theorem 4.5 that il K = () K if k is a successor cardinal and 

THEOREM 4.6. Suppose that k is a successor cardinal and 2 <K = n. Then il K = () K . 
Proof. By Proposition 4.1 it suffices to prove that ii K > D K . Set k = v + and select a one-to-one 

Now fix F C k k, with <|F|< Select g so that for every /gF, there is /3/ < k; with 

j(f\\Pf,0f + v))<g{0f)- 

Let C be the set of all 7 < k such that /3 + ^ < 7 and < 7 for every (3 < 7. Then C is a closed 

unbounded subset of k. Let < 75 : S < n > be the increasing enumeration of C. For S < n, set 

W s = {t£ |J [ a '« + ^:.^)<7* + i}- 

75<«<75 + l 

Then define k s G [t«.7«+i) k so that for every t G W s , there is (e rfom(t) with k 5 {Q = *(0- Set 
k = {Js <K ks- 

Given / G F, let 5/ < k be such that j Sf < (3 f < js f +i- Then / |" [P f ,f3 f + i>) G W Sf . Hence k{Q = /(C) 
for some £ G [/?/,/?/ + v). □ 

QUESTION. Is it consistent that k is a successor cardinal and il K < D K ? 

QUESTION. Is it consistent that k is a successor cardinal such that 2 <K = k and cov(M K , K ) < il K ? 

Let us now consider the case when k is a limit cardinal. By a result of Bartoszyhski [B] and Miller [Mill], 
il w = cov(M WjW ). Landver [L2] was able to show that this fact generalizes to uncountable inaccessible 
cardinals : 

THEOREM 4.7. If n is an inaccessible cardinal, then il K = cov(M KjK ). 
QUESTION. Is it consistent that k is a limit cardinal and cov(M K , K ) < il K ? 



5. Weak selectivity 

The following is due to Baumgartner, Taylor and Wagon [BauTW] . 

PROPOSITION 5.1. If k is a successor cardinal, then every ideal on n is a weak Q-point. 

By Proposition 5.1 and Theorem 2.2 non K (weakly selective) = 5 K if n is a successor cardinal. The 
remainder of the section is primarily concerned with the value of non K (weakly selective) in the case when 
k is a limit cardinal. 

Remark. It is easy to see that k + < non K (weak Q-point) if n is a limit cardinal. 



Definition. An ideal J on k is a weak semi-Q-point if given A E J + and a < K-to-one function / 
from A to k, there is C E J+ n P(A) such that \C Ci f~ 1 {{a})\<\a\ for every a G k. 
J is weakly semiselective if J is both a weak semi-Q-point and a weak P-point. 

J is weakly rapid if given ie J + and fE K n, there is CeJ + DP(A) such that o.t.(C(~l/(a)) < a+ 1 
for every a G k. 

Remark. It is simple to see that every weak Q-point ideal on k is weakly rapid, and every weakly rapid 
ideal on n is a weak semi-Q-point. 

Every weak semi-Q-point ideal on u is weakly rapid ([MP1]). We will show that this does not generalize. 

Definition. An ideal J on n is a semi-Q-point if given a < K-to-one function / from n to k, there 
is B E J such that | — B \<\ a | for every a G n. 

PROPOSITION 5.2. Suppose n is a limit cardinal. Then there exists a semi-Q-point ideal on k that 
is not weakly rapid. 

Proof. Let Y be the set of all infinite cardinals < k. Select h E Y k so that (a) h(p) is a regular infinite 
cardinal < p for every p G Y, and (b) {/leF: h(p) > 9} is stationary in n for every 6 E Y. For 
A C k and 9 G Y, let Tg 4 be the set of all /jgF such that h(p) > 9 and \AC\[p,, p. + h{p))\= h{p). 
Now let J/j be the set of all A C k such that is a nonstationary subset of k for some 9 E Y. It is 
simple to check that Jh is an ideal on k. 

Let us remark in passing that if k is weakly Mahlo and h is defined by : h(p) = lo if p is singular, and 
/i(yu) = jU otherwise, then a subset A of k lies in J/, if and only if the set of all p E Y such that p is 
regular and | A n [/i, + /i) |= p is nonstationary in k. 

Let us show that is a semi-Q-point. Thus fix a < K-to-one function / : k — >k. Then 



is a closed unbounded subset of k. Set Q = M [p,, /U + h(p)). It is immediate that k — QeJh- Now fix 

nee 

a E k such that Q n ^ <^>. Pick v E C so that 



Clearly, a > f and i/ n / ^{a}) = 0. Let p be the least element of C that is > v. Then a<p and 




a<fi 



/^(WjCp. Thus 



and consequently 



|gn/- 1 ({a})|</i(i')<i'<|a| • 



It remains to show that J is not weakly rapid. Fix D g Jj|". Then 



5 = {/iGT L f:|T t f n M | =A1 } 



is a stationary subset of n. Given (/eS, | .D l~l /i |= /i since 



DC\[p,p + h(p)) CD Dp 



for every p E p(~] 



, and hence 



□ 



o.t.(Dn(/x + ft(/z)) >/i + i. 



THEOREM 5.3. Suppose k is a limit cardinal. Then il K < non K (weak semi-Q-point). 



Proof. Let J be an ideal on n with cof(J) < il K . Let us show that J is a weak semi-Q-point. Thus fix 
A £ J+ and a < K-to-onc function / : A — >k. Select Bp £ J for j3 < cof(J) so that J = P(-B). 

0<cof(J) 

For (3 < cof(J), define gp £ k k by : 

573(a) — least element of ( / _1 ({7})) — Bp. 

~t>a 

There is h £ K n such that {a £ n : gp{a) = h(a)} ^ (f> for every (3 < cof(J). Define C C ran(h) by : h(a) £ C 
just in case h(a) £ [j / _1 ({7}). Then clearly C £ J+ n P(A). Moreover, C n / _1 ({o!}) C {h(j) : 7 < a} 

for every a < k. □ 



THEOREM 5.4. Suppose that k is a Jimit cardinal and 2 <K = k. Then 

non K (weakly semiselective) < il K < non K (weak Q-point). 



Proof. The proof of the first inequality is an easy modification of that of Lemma 6.1 in [MP1] (which 
should be corrected by substituting "e £ [uj] <u1 such that Bc\Ju E 'Ll\J Bf for "e £ [(J uj Ej ] <UJ such 

jee fez j£uj 

that B C e U [J £?/"). The second inequality is proved as Proposition 5.3 in [MP1]. □ 

fez 

Remark. Suppose that n is a limit cardinal, 2 <K = n and non K (weakly semiselective) < Then 
by Proposition 4.1 and Theorems 2.2 and 5.4, 

it K = non K (weakly selective) = non K (weakly semiselective). 

Remark. It is consistent (see [MP1]) that il w < non^(weak Q-point), and that non^(weak Q-point) 
< non w (weak semi-Q-point). We do not know whether these results can be generalized. 

QUESTION. Is it consistent that k is a limit cardinal, 2 <K > k and n + < non K (weak Q-point) ? 

QUESTION. By a result of [MP1], c/( non^weak Q-point)) > uj. Does this generalize ? 



6. non K (J+^(J+,0) 2 ) 

In this section we use standard material to discuss the value of non K (J+ — >(J + ,8) 2 ) foracardinal 0E [3,k]. 

THEOREM 6.1. 

(i) D K > non K (J+^(J+,3) 2 ). 

(ii) ^>-fion K (J+^(J+,3) 2 ). 

(iii) "non K (wcak P-point) > non K (J + — >(J + ,lu) 2 ). 

Proof, (i) and (ii) : By a straightforward generalization of Lemma 4.4 in [M2], there exists an ideal J on 
k such that cof{J) < X) K , cof(J) < d K and J+^> (J+, 3) 2 . 

(iii) : Baumgartner, Taylor and Wagon [BauTW] established that if J is an ideal on n such that 
J+ — >(J+,w) 2 , then J is a weak P-point. □ 



Definition. Given an ideal J on k, A £ J + and F : k x k — >2, (J, A, F) is 0-good if there is 
D £ J+ n P(A) such that {/3 e D : F(a, (3) = 1} £ J for every a £ D. 



The following is readily checked. 

LEMMA 6.2. Suppose that J is weakly selective and (J, A, F) is 0-good, where J is an ideal on 
k, AeJ+ and F : k x k — >2. Then there is BeJ + C\P{A) such that F is constantly on [B] 2 . 



LEMMA 6.3. Suppose that (J, A, F) is not 0-good, where J is an ideal on k, A £ J + and F : kxk — >2. 
Then : 

(i) There is B C A such that o.t.(B)=u + l and F is identically 1 on [B] 2 . 

(ii) Suppose that Oj > k and is an uncountable cardinal <k such that n — >{n,9) 2 . Then there 
is C Q A such that o.t.(C) =9 + 1 and F is identically 1 on [C] 2 . 

Proof. The proof is similar to that of Lemma 10.4 below. □ 

THEOREM 6.4. 

(i) "non K (J + — >(J + ,uj + l) 2 ) > ~non K (weakly selective). 

(ii) Suppose that 9 is an infinite cardinal <n such that n — >(k,9) 2 . Then 

non K ( J + — >(J + ,9 + l) 2 ) > non K (weakly selective). 

Proof, (i) : Baumgartncr, Taylor and Wagon [BauTW] showed that J + — >(J + ,cj + l) 2 for every weakly 
selective ideal J on n. 

(ii) : By Lemmas 6.2 and 6.3. □ 

Remark. Suppose that k is a successor cardinal and 9 is cardinal >2 such that k — >{n,9) 2 . Then 
by Theorems 6.1 (i), 6.4 (ii) and 2.2 and Proposition 5.1, d K = non K ( J+—^( J+, 9 + l) 2 ). 

Remark. It is consistent (see [M2]) that d > non w (J + — >(J + ,3) 2 ). We do not know whether this can 
be generalized. 

THEOREM 6.5. Suppose n is a weakly compact cardinal. Then : 
(i) "non K (wcak Q-point) > non K (J + — >(J + ,k) 2 ). 

(ii) non K (J + — >(J + ) 2 ) = non K (J + — >(J + ,k) 2 )= non K (weakly selective). 



Proof. The result follows from Theorems 2.2 and 6.1 (i) and the following two well-known facts : (1) Every 
ideal J on k such that J+ — >{J + ,n) 2 is a weak Q-point ; (2) If k is weakly compact, then J+ — >(J + ) 2 

for every weakly selective ideal J on k such that CL,j > n. □ 



7. non K (J+^[J+] 2 ) 



In this section we consider the cardinal non K (J + — >[</ + ]p), where 3 < p < re, about which little is known. 
We begin with the case where p = 3. The following is due to Blass [Bl]. 

LEMMA 7.1. Suppose J is an ideal on n such that J + — >[</ + ] 2 . Then J is a weak P-point. 

Proof. Fix A G J+ and / G a k with {/ _1 ({7}) : 7 G k} C J. Define 5 : [A] 2 — ^3 by stipulating 

that g(ct, (3) = if and only if f(a) < f((3), and g{a 1 0) — 1 if and only if f(a) = f(f3). There are 
B G J + n P{A) and i<3 such that i<£g"[B] 2 . It is simple to see that i ^ 0, so / is < K-to-one on 
B. □ 

The following is proved by adapting an argument of Baumgartner and Taylor [BauT] . 

LEMMA 7.2. Suppose J is an ideal on k such that J + — and ( J, A, F) is 0-good, where 
A E J + and F : k x k — >2. Then either there exists C G J + H P{A) such that F is constantly on 
[C] 2 , or for every S < k, there exists Q C A such that o.t.(Q) = S and F is constantly 1 on [Q] 2 . 

Proof. Select B G J + nP(A) so that {/3 G B : F(a,0) = 1} G J for every a£ B. By Lemma 7.1, there 
exists S e J+ C\ P(B) so that \{(3 £ S : F(a, (3) = 1} |< k for every a G 5". Define ^ for £ < k by : 

(i) <5o = nS; 

(ii) 5^+i = the least ( < k with the property that ( > (3 for every (3 G S such that F(a,(3) = 1 for 
some a G S (1 5^ ; 

(iii) <$£ = I^J ^ if £ is a limit ordinal > 0. 

Let X be the set of all limit ordinals < n. For n G w and j < 2, set 

= S n [<^»?+2n+j,^jj+2n+j+l). 

For j < 2, let 

D 1 = U{d^ n :rjeX and n G w}. 

Select k < 2 so that D k eJ+. Notice that F(a,/3) = if (a, /?) G [D k ] 2 and {a,/3} g d*„ for all 
n <E X and n E oj. 

Define /i : [D k ] 2 — >3 by stipulating that h{a,{3) — if and only if {a, (3) % d k n for all 77 G X and 

n G uj, and h(a,(3) = 1 if and only if F{a,f3) = 1. There are 1¥ 6 J+fl P(L> fe ) and i < 3 so that 
i^/i"[VF] 2 . Clearly, i ^ 0. If i = 1, F is identically on [W] 2 . Now assume i = 2. Let Z be the set 
of all (rj, n) E X x oj such that l-F fl d k n 7^ 0. Suppose that there is 7 < k such that o.t.(VF PI d k n ) < 7 
for every (r/,n) G Z. Then there exists C G J + fl P(W) such that | C fl d v , n \= 1 for any (77, n) G Z. 
Clearly, F takes the constant value on [T] 2 . □ 

PROPOSITION 7.3. Suppose G (2, k) is a cardinal such that k—^(k,9) 2 . Then 

non K (J+^[J+] 2 ) < non K (J+^(J+,0 + l) 2 ). 



Proof. By Theorem 2.2 and Lemmas 6.3, 7.1 and 7.2. 

Let us now consider the partition relation J+ — > [>/ + ] 2 : - We begin with the following observation. 



□ 



PROPOSITION 7.4. Suppose k is inaccessible. Then there is an ideal J on n such that (a) 
J + ~/^ [J + ]^, (b) J is not a weak semi-Q-point, (c) dj > k, and (d) J+ — >(J + ,a) 2 for every a < k. 

Proof. Let < p a : a < k > be the increasing enumeration of all strong limit infinite cardinals < n. let 
Z be the set of all regular infinite cardinals < k. For \i E Z, set = (p^) ++ . Then v^—f* [v^] 2 ^ by 

a result of Todorcevic [Tol]. On the other hand, by a result of Erdos and Rado (see [EHMaR], Corollary 
17.5), Vp — >(^,t) 2 for every infinite cardinal r < p. Pick pairwise disjoint for \i E Z so that 

I ^ I = v v f° r an y A* e ^> an( i U = K - Let J be the set of all B C k such that 

fi£Z 

\{li€Z :\BC\Ap\= Vp}\< k. 
It is simple to see that J is an ideal on k. 

For fi E Z, pick : [A^] 2 — so that g'p[B} 2 = for every B C A^ with \B\= v^. Let G : [n] 2 — >k 
be such that |J 9yL C G. Then clearly G"[G] 2 = k for any G G J+. 

Define / G k k by stipulating that / _1 ({a*}) = ^ for every p E Z. Clearly, there is no S E J + so that 
I £ H / -1 ({a} |<| a | for all a < n. Hence J is not a weak semi-Q-point. 

Let us next show that Oj > k. Thus suppose that B a E J+ for a < n, and B a C\ Bp E J whenever 
[3 < a < n. Select a strictly increasing function k : k — >Z so that 

I {Ba - ( [J Bp)) n A k ( a ) | = I/ fc ( a ) 

/3<a 

for any a < n. Set 

T= \J((B a -( \J Bp))nA k(a) ). 
Then T E J + and moreover |T n B Q |< k for every a < n. 

It remains to prove (d). Thus fix A E J + and F : n x k — >2. Suppose that there is rj < n such that 

for every Q Q A with o.t.(Q) = n, F is not constantly 1 on [Q] 2 . Since by Theorem 17.1 of [EHMaR] 
k — a) 2 for every a < k, it follows from Lemma 6.3 that ( J, A, F) is 0-good. Select D E J + n P(A) 

so that {(3 E D : F(a,(3) = 1} G J for every a E D. Define D 1 for 7 < k and a strictly increasing 
function /i : n — >Z so that 

(0) D 7 = D-(\J |J {/3eD:F(a,/?) = l}); 

<5<7 aeD s nA hlS) 

(1) |D 7 ni4 h ( 7 )|=i/ fc(7 ). 

For 7G(|?7| + ,k), select X 7 E D 7 H A h ^ so that \X~ f \= v h ^ and F is constantly on [Xy] 2 . Set 
Y= |J X 7 . Then clearly TeJ+nP(A). Moreover, F takes the constant value on [Y"] 2 . □ 

|r;| + <7<K 

Remark. J + — >(J + ,k) 2 does not necessarily imply that J + — > [«/ + ] 2 I - This follows from the following 

two facts : (0) If k is weakly compact, then there exists a normal ideal J on n such that J + — >(J + ,n) 2 

([Baul], [Bau2]) ; (1) Assuming V = L, n is completely ineffable if and only if there is a normal ideal J 
on k such that J+^[J+] 2 ([M4]). 

Recall that for S C n, (>* K (S) means that there are s a G P| a |+(a) for a E S such that for every A C k, 
there exists a closed unbounded subset C of k with the property that A n a E s a for every a E C n 5. 

PROPOSITION 7.5.- Suppose that 0* K (S) holds for some stationary subset S of k. Then d K > 
non K (J+^[J+] 2 ) and K > Tion K ( J+^[J+] 2 ). 



Proof. By a result of [M4], the hypothesis implies that NS+-/^ [NS+] 2 K . 



□ 



Remark. It is shown in [S] that if (a) k is a successor cardinal > 0J2 with 2 <K = k, and (b) setting 
k = v + , fi T < v for every infinite cardinal fi < v, where r = Ni if cf(u) = lo and t = Ho otherwise, 
then there is a stationary subset S of k such that (}* K {S) holds. 

Remark. We do not know whether it is consistent that the conclusion of Proposition 7.5 fails. Results of 
Section 15 (below) imply that 

non K (J+^[J+]2) < (0 K )< K 
if k is a limit cardinal such that 2 <K = k. 



8- K,x 

We now start our study of combinatorial properties of ideals on P K (X). The aim of this section is to present 
a two-cardinal version of Theorem 2.2. 



Definition. 0^ A is the least cardinality of any F C K (P K (A)) with the property that for every 
g E K (P K (A)), there is / E F such that g(a) C /(a) for all a E k. 

Remark. It is shown in [MPeSl] that 5£ A = d K ■ u(k + ,X). 

Definition. Given an ideal H on P K (A), Mjf is the set of all Q C H+ such that (i) | Q |> k, (ii) 
AnB e # for all A,B e Q with ^ 7^ B, and (iii) for every C G there is AeQ with AnC G 
a^r is the least cardinality of any member of Mjj K if -M^ K 7^ 0, and 2^ A< "^ + otherwise. 

The following is proved as Proposition 11.2 of [MP2]. 

PROPOSITION 8.1. Given a n-normal ideal H on P K (A), the following are equivalent : 

(i) <X H = k. 
(ii) sat(H) > k. 

COROLLARY 8.2. Let A £ (NS* X )+ and set H = NS^ X \ A. Then a H = «• 

Proof. The result follows from Proposition 8.1 since sat(H) > k by a result of Abe [A]. □ 
The following is proved as Proposition 11.1 (ii) of [MP2]. 



PROPOSITION 8.3. Given an ideal H on P K {\), the following are equivalent : 

(i) <X H = k. 

(ii) There exist A a 6 H + for a < n such that (a) A a C Ap whenever {3 < a < k, and (b) for every 
C e H + , there is a < n such that C - A a E H + . 



Definition. An ideal H on P K (A) is a weak 7r-point if given / G K H and A E H + , there is 
B E H + n P(A) such that B n f{a) E I R .\ for every a E K. 



THEOREM 8.4. Let H he an ideal on P K {\) such that cof{H) <D k k X . Then d H > k and H is a 
weak n-point. 

Proof. Let A a E H + for a < k be such that A a C A (i for all (3 < a. Select X C H so that | X \= cof(H) 

and H = |J P(B). For B E X, define f B E K (P K (Xj) so that f B (a) E A a — B. There is g E K (P K (A)) such 
Bex 



that {a < k : g{a) % f B (a)} ^ for every Bel Set C = {a G A a : g(a) % a}. Then C G P+, and 
moreover C — A a G for any a < n. 

Definition. d K x is the least cardinality of any X C K (P K (A)) with the property that for every 

g G K (P K (A)), there is x G P K (X) such that g(a) C /(a) for every a < n. 

Sex 

Remark. It is shown in [MRoS] that f) K x = ft K • cov(A, k + , k + , k), where cov(A, k+, k + , k) denotes the 
least cardinality of any X C P K +(A) such that for every b G P K +(A), there is x 6 P K (A) with C Ua;. 

Remark. It is immediate that I KyX is a weak 7r-point. On the other hand di K A > k does not necessarily 
hold. In fact if c/(A) ^ n and D K a < A for every cardinal ctg[k, A), then 0/ K A = k ([M6]). 

LEMMA 8.5. Suppose that H is an ideal on P K (A) with Oh = k. Then there is an ideal K on P K (A) 
such that (a) K is not a weak TT-point, (b) cof(K) < cof(H), and (c) cof(K) < cof(H). 

Proof. Select A a G H + for a < k so that (a) A a C Ap whenever (3 < a < k, and (/3) for any C G H + , 
there is «<k with C — A a G P + . Let if be the set of all B C P K (A) such that B n ^4 Q G P for some 
a < k. It is simple to check that K is as desired. □ 

THEOREM 8.6. 

(i) There is an ideal H on P K (A) such that (a) <X H = «, (b) cof{H) = D k k X , and (c) cof(H) < 
(ii) There is an ideal K on P K (A) such that (a) if is not a weak ir-point, (b) cof(K) = 0* A , and 

f C w(if)<o:,A- 

Proof, (i) : Set H = NS^ X . Then d ff = k by Corollary 8.2. Moreover, co/(P) = ([MPeSl]) and 
^oJ(H)=r KiX ([MRoS]). 

(ii) : By (i), Lemma 8.5 and Theorem 8.4. □ 

Remark. Theorem 8.6 is not optimal, even under GCH. In fact, suppose that the GCH holds, A = a + , 
where a is a cardinal of cofinality < k, and k is not the successor of a cardinal of cohnality < cf(a). Then 
<Ca = x ([MRoS]). Moreover, there is A G (NS^ A )+ such that cof{NS^ x \ A) = a ([MP6S2]). Hence there 
is by Corollary 8.2 an ideal H on P K (A) (namely H = NS^ X \ A) such that cof(H) < x and an = k, 
and by Lemma 8.5 an ideal K on P K (A) such that cof(K) < x and K is not a weak 7r-point. 



9. Weak x-pointness 

Definition. An ideal H on P K (A) is a weak x-point if given A G H + and g G K (P K (A)), there is 
B G H + n P{A) such that g(U(a fl/tjci for all a,b G B with U(a n k) < U(b n k). 

Our primary concern in this section is with the problem of determining when i K . A is a weak x-point. 
We will first give a sufficient condition and then prove that this condition is necessary if n is inaccessible. 

The following is proved as Lemma 2.1 in [M2]. 

THEOREM 9.1. Let H be an ideal on P K (A) such that cof(H) < cov(M K , K ). Then H is a weak x-point. 
QUESTION. Is it consistent that 2 <K > k and i K . K + is a weak x-point ? 



THEOREM 9.2. Suppose that for all A G J+ A with A C {a : U(a n n) E a}, there is B G 7+ A n P(A) 
such that U(a n k) G & for all o,t £ B with U(a n k) < U(& (~l «). Then cr < non, (weakly selective) for 
every cr G /C(k, A). 

Proof. Suppose that TCP K (A — k) is such that |TnP(a)|<K for every a G P K (A), and J is an ideal 
on k with cof(J) <\T\ . Select D d E J for rfeT so that for every W E J, there is u G P K (T) - {4>} 
with IT C I^J D d . Now fix G a G J for a < k. Define A C P K (A) by stipulating that a G ^4 if and only 

if there is <5 < k such that (a) S — max(a <~) k), (b) S ^ Dd, and (c) 5 ^ G a for every a £ a fl i 

deTnP(a) 

Let us show that A G P^ A . Given c G P K (A), pick S < k so that 5 ^ U ^ d anc ^ ^ or ever y 

deTnP(c) 

a E cf~) k,5 > a and 5£G a . Set e = cU{<5}. Then eel 

By our assumption there is P G P| A nP(A) such that U(an«;) G 6 for all a,b E B with U(an«) < U(6n«). 
Set C = {U(an k) : a G B}. Then C G J + . Moreover, G c for all £, £ G C with C < £■ □ 

We mention the following partial converse to Theorem 9.2. 



PROPOSITION 9.3. Suppose that 2 <K = k and H is an ideal on P K (A) such that cof(H) < 
non K (weakly selective). Then for all f G K n and A G H + , there is B G P + CI P(A) such that 
/(U(oriK))C6 for all a,b E B with U(a n k) < U(6 n k). 

Proof. Fix / G k k and A G H+. For £> C P k (k), set Z D = {a E P re (A) : a(~] n E D}. It is simple to 
see that (a) Z Pk{k) = P K (A), (b) Z^Z D for D C P(P K (/t)), (c) Z D G I K>X for every £> C P K ( K ) with 
|P|=1, and (d) Z D > C for all D,D'CP k (k) such that D 1 ED. Hence 

i^ = {BC P b (k) : Zr, G | A} 

is a K-complete ideal on P K (n). For C C P K (A), let Wc be the set of all d E P K {n) such that 

{a E P K (A) :a(lK = d} EC. 

If C G H | A, then Wc E K since Z Wc C C. Moreover, if D C P k (k) and Z D £CC P K (A), then 
D C VF C . Hence 

cof(K) < cof(H | A) < cof(H). 
For d G P k (k), let S d be the set of all e G P k (k) such that f(Ud) % e or Ue < Ud. Then S d E K since 

{a G Z Sd : /(Ud) U {(Ud) + 1}U}.^. 

Select a bijection ^ : P k (k) — >k. Since cof(K) < non K (weakly selective), there is D G if + such that 
e G" 5 d for all d,e E D such that £(d) < £(e). Set 

B = inZ D = {«£^:«nK£fl}. 

Then P G H+ . Now fix a,b E B with U(a Hk)< U(& n n). Then clearly £(a D k) i{b n k). In fact 
^(a n /c) < £(b n k) (since otherwise a n k ^ Sfen/c and therefore U(a Hk) > U(& n k)). Hence bCin ^ S ar]K , 
so /(U(on«)) C bC\K. □ 

Definition. For A C P K (A), let 

[A] 2 K = {(U(a ("1 k), b) : a,b E A and U (a D k) < U(6 n «)} 

Remark. 

[P K (A)] 2 K = {(a, 6) G k x P K (A) : a < U(6 n «)}. 



Definition. For a,&GP K (A), let a ~< b just in case aCb and Li (a n k) < Li(b fl n). 



Definition. For A C P K (A), let 

[A]^ = {(U(o n k), 6) : a, 6 G A and a -< 6}. 

Remark. [P K (A)] 2 X = [P K (A)£. 

THEOREM 9.4. Suppose that k is inaccessible and H is an ideal on P«(A) such that 
cof(H )< cov(M KjK ), and Jet A G P+ Then there is C G H+ n P(A) such that [C} 2 K = [C}%. 

Proof. For a < k, set A a = {a G A : Li (a fl /t) = a}. By induction on a < k, we define Ck G {0} U A Q 
for fc G a 2 as follows. Given fc G Q 2, set 

e fe = |J{ c fer/3:/3efc- 1 ({i})} 

and 

Z fe = {a G A Q : e fc C a}. 
If Zfe 7^ (/>, let Cfe be an arbitrary member of Z^. Otherwise let Ck = <j>. 

Set u = cof(H) and pick P e G H for £ < v so that H = (J P(P|). Let £ < i/. For a < k, let D£ 

Co- 
be the set of all s £ ' a+1 '2 such that (i) s(a) = 1, and (ii) there is a G ^4 Q — Pj with the property that 

(V/3 G ana _1 ({l}))(VA: G /3 2) c fe C a. 

Then let £> 4 = |J D% and P e = |J K S . Let us prove that the open set U% is dense. Thus let 7 < k 

and p G 7 2. Pick a G ( (J As) - so that 

7<(5<K 

(V/3Gp- 1 ({l}))(VfcG /3 2) c k Ca. 

Set a = U(afl k) and define s G (" +1 )2 by : s \ 7 = p, s(<5) =0 if 7 < (5 < a, and s(a) = 1. It is 
immediate that s G . 

Select / G H [/{. For each £ < v, there is G such that C /. Let < n be such that 
s e G P| 4 . Set T = {a 6 : £ < v} and define g G K 2 so that ^({d}) = T. For £ < v, set 

= U{ c sr/3 : /3 e Tn« € } 

and 

Q = {b G : d£ C 6}. 

Finally, let C* = (J Q. 

£0 

Let us verify that C is as desired. It is clear that CCA. Let £ < v. There is G A a( — such that 

(V/3 G a 4 n ^({lDXVfc G 2) c fe C a*. 

Put fc^ = g f a£. Then G ^fe £ since S|(/3) = /(/3) = 1 for every /3 G Tf~\a^. It follows that Cfe £ G Zk f - 
It is immediate that Zk s = Cj. Thus we have shown that (a) — Pj ^ </> for every £ < 1/, and (b) 
c g \a £ G for every ^ < v. It follows from (a) that C G P + , and from (b) that [C] 2 K — [C]^ since given 
£, C < f with < olq, we have c ff f Q£ C 6 for every b G C^. □ 

QUESTION. Is the assumption that k is inaccessible necessary in the statement of Theorem 9.4 ? 

Remark. Suppose n is inaccessible. Then by Theorems 9.1, 9.2, 9.4, 5.4 and 4.7, I K .\ is a weak x-point 
if and only if A <K < cov(M K , K ) if and only if {C : [C] 2 K = [0]%} is dense in (7+ A , C). 



10. H+^(H+,a) 2 



Definition. Let H be an ideal on P K (X) and a an ordinal. H+^(H+,a) 2 means that given 
F : [P K {X)]l — >2 and A G H+ , there is P C A such that either B E H+ and F is identically on 
[P] 2 . or (-B, -<) has order type a and F is identically 1 on [P] 2 . 

In this section we show that H + -^{H + , uj + l) 2 for every ideal P on P K (A) with cof(H) < cov(M K , K ). 

Definition. Suppose that H is an ideal on P K (X),A E H + and F : k x P k (A) — >2. Then {H,A,F) is 
0-good if there is D E H+ C\ P(A) such that {6 G D : F(U(a n k), 6) = 1} € H for any a G D. 

The following is straightforward. 

LEMMA 10.1. Suppose that (H,A,F) is 0-good, where H is an ideal on P K (X) which is both a weak 
n-point and a weak \-point, A G H + and F : k x P k (X) — >2. Then F is identically on [C] 2 for some 

C eH+dp(A). 

Definition. Given an ideal H on P K (A) and B £ H+ , let Mj| B be the set of all QCP+nP(P) such 
that (i) any two distinct members of Q are disjoint, and (ii) for every A G P + n P(B), there is C £ Q 
with 4nC G P+. 

LEMMA 10.2. Suppose that (H, A, F) is not 0-good, where H is an ideal on P K (X), A G H + and 

F : k x P K (X) — >2, and let Beff+n P(A). Then there exist Q B G M$ )B and ^ B : <3b — >P such that 

(i) <p B {D) -< b and F(l)(tp B (D)r\n),b) = 1 whenever be D G Q s , and (jij U(<£ B (P) n«;) ^ U(<^ B (D') fls) 
for any two distinct members D and D' of Qb- 

Proof. Set T = {U(a n «) : a G 5} and define ip : T x (H + n P(P)) -► P(P) by C) = {i £ C : 

P(a, 6) = 1}. Now using induction, define 77 < n and «j6T and B$eH + C\P(B) for <5 < 77 so that : 

(0) If 5<n, B-(\jB 6 )eH+, 

«<<5 

a s = least a E T such that ?/>(a, P - (|J Pj)) G P + 

«<<5 

and P 5 =V(a 5 ,P-(|JP ? )). 

e<<5 

(1) If 77 < K , P-(|J P £ )GP. 

£<rj 

Notice that if 7 < (5 < 77, then 

V(a 5 , P - ( (J P £ )) C V(a 5 , P - ( (J P f )) 

£<<5 C<<5 

and consequently a 7 < ay. In fact a 7 < aa as ip(a 7 ,B — (|^J P^)) = <j> (since (P — P^)) n P 7 = 4> 
and P 7 = {b E B - ( (J P c ) : F(a 7 , b) = 1}). 

C<7 



We claim that {Bs : 5 < 77} e Mj| B . Suppose otherwise. Then there exists E G H + n P{B) such that 
E n G H for every £, < rj. Since 

E-(\jB 5 )eH+nP(B-(\jB 5 )) 

C<<5 ?<<5 

for every 5 < k, we must have 77 = k. Set 

/3 = least a G T such that ip(a,E) e H + . 

Then for each <5 < /c, 

^(/?, £) - ( |J S £ ) G H+ n Pty(B, B - (|J 

?<5 ?<<5 

and therefore (3 > ct$, which is a contradiction. 

For each 8 < i], pick s$ G B so that U(s$ (Ik) — as, and put 

S s = {beB s :s s U (a s + 2) C 6}. 
Finally, set Q B = {S$ : S < i]} and define : Q B — >B by Lp B (Ss) — sg. □ 



LEMMA 10.3. Suppose that H is an ideal on P K (X) and A E H+ . Suppose further that C G H+nP(A) 
and Q a G A for a < (3, where (3 is a limit ordinal with < f3 < n. Then 

{a G C : (Vft G J| Q Q ) a ^ f| ft(a)} G tf. 

a</3 ol<[3 



Proof. It suffices to observe that for each a G Q (C fl (UQ a )), there is h G Q Q a such that 

a<P a<p 

a G P| ft (a). □ 

a</3 

LEMMA 10.4. Suppose that (H,A,F) is not 0-good, where H is an ideal on P K (X), A G H + and 
F : kx P K (\)—^2. Then : 

(i) There is C C A such that (C, -<) has order type u) + 1 and F is identically 1 on [C] 2 K . 
(ii) Suppose that Off > k and is uncountable cardinal < k such that k — >(n 1 9) 2 . Then there 
is CCA such that (C, -<) has order type 9+1 and F is identically 1 on [C] 2 .. 

Proof. We prove (ii) and leave the proof of (i) to the reader. By Corollary 19.7 in [EHMaR], we have that 
fi T < k whenever \x and t are cardinals such that < fi < k and < r < 9. Using this and Lemmas 
10.2 and 10.3, define Rp, Qp G {W G M BA :\W\< n} and ipp:Qp^A for f3 < 9 by : 

(0) Ro = {A} ; 

(1) Qp = IJ Qb ; 

(2) fy+i = ; 

(3) Rp = H+ n { P| ft(a) : ft G J| Q Q } if /3 is a limit ordinal > ; 

Q</3 a</3 



(4) ip fj = (J ip B . 



BeR fi 

Select fee f](UQ fj ). There must be k G Qp such that be f] k(/3). Then 

c = {MHP)) ■■ P < 0} U {6} 

is as desired. □ 

THEOREM 10.5. Suppose 8 is an infinite cardinal < n such that k — >(k,9) 2 . Then 
H+^{H+,e + l) 2 for every ideal H on P K (A) such that cof(H) < cov(M KjK ). 

Proof. Let H be an ideal on P K (X) such that cof(H) < cov(M K , K ). Then H is a weak %-point by 
Theorem 9.1. Moreover, H is a weak 7r-point and (Xr > k by Theorem 8.4 since cov(M K , K ) < 9^ A by 
Proposition 4.1. Hence, H+-^(H+, 6 + l) 2 by Lemmas 10.1 and 10.4. □ 



11. H+-^(H+,a) 2 

Definition. For A C P K (A), let 

L4] 2 K = {(U(a n rc), U(6 n k)) : a, 6 e A and U (a n /c) < U(6 n «)} 
Remark. [P K (A)] 2 , K = [n] 2 . 

Definition. Let H be an ideal on P K (A) and a an ordinal. H + '-^-> (_P + ,a) 2 means that given 
F : [P K (A)] 2 _ K — >2 and A G PT+, there is P C A such that either P G F+ and F is identically on 
[P] 2 _ K , or (P, -<) has order type a and P is identically 1 on [P] 2 iK . 

We will show that H + -^> (H + , uj + l) 2 for every ideal P on P K (A) such that cof (H) < non K (weakly 
selective) . 

Definition. For an ideal H on P K (A), J# = {5 C k : f/j e JJ}, where 

P B = {a G P K (A) : U(a n k) G P}. 
LEMMA 11.1. Let H he an ideal on P K (A). Then J H is an ideal on k. Moreover, cof(Jii)<cof(H). 

Proof. It is simple to see that (a) U K = P K (A), (b) P y <g C (J P B for OS C P(k), (c) P c C U b if 

C C P C F, and (d) Pb G F,a for every B Q n with |P|= 1. The first assertion immediately follows. 

For C C P K (A), let Y c be the set of all 5 G k such that 

{a G P K (A) : U(a n k) = <5} C C. 

If C G -P, then Yc e J ff since Py c C C. Moreover if P C k and [/ B C(7C P K (A), then P C F c . 
Hence cof(J H ) < cof(H). □ 



Remark. Let H be an ideal on P K (X). Then 

{U(a n n) : a E A} E ( J h \a) + 

for every A E H + . 

The following is readily checked. 

LEMMA 11.2. Given an ideal H on P K (X), the following are equivalent : 
(i) Jh is a local Q-point. 

(ii) For every g G k k, there is B E H + such that g(U(a H «)) < U(b n k) for ali a,b E B with 
Ufaflc) < U(6n«). 

Suppose k is a limit cardinal. If k+ < non K (wcak Q-point), then by Lemma 11.1 Ji + \a is a local 
Q-point for every A E P|~ K+ . The following shows that this implication can be reversed. 

PROPOSITION 11.3. Suppose that n is a limit cardinal and Ji K x \a js a local Q-point for every 
A G Then a < non K (wcak Q-point) for every a G IC(k, A). 

Proof. Suppose that J is an ideal on k and T C P K (A — n) is such that cof(J) <\T\ and |TnP(a)|<K 
for every a G P K (A). Select Bd G J for d E T so that for every D E J, there is u G P K (T) — {<j>} with 
P C (J P d . Let A be the set of all a G P K (A) such that U(a n k) <^ P d for every dETnP(a-K). 

It is simple to see that A E 1^ x . Now hx g G k k. By Lemma 11.2, there is C E {I K ,\ I A) + such that 
ff(U(an«)) < U(bf)K) for all a,b E C with U(a n k) < U(6 n k). Set 

P = {U(aH k) : a E CD A}. 

Then D E J + . Moreover g(a) < [3 for all a,(iED with a < (3. Hence J is a local Q-point. □ 

THEOREM 11.4. Suppose that is an infinite cardinal <n such that n — >(k, 6*) 2 , and H is an 
ideal on P K (X) with cof(H) < non K (weakly selective). Then H+-^(H+, 9 + l) 2 . 

K 

Proof. Fix G : k x k—>2 and A E H+ . Define F : k x P K (X)—>2 by F(ct, b) = G(ct, U(6 n «))• 

First suppose (if, A, P) is 0-good. Pick D E H + n P(A) so that 

{&G P : F(U(on/s),6) = 1} G H 

for any a E D. Set P Q = {<5 < k : G(a, S) = 1} for a < k. Then Pu( anK ) G ^ff d for every a E D since 

P n U Bu(ann) = {b E D : G(U(a n k), U(b H k)) = 1} = {b E D : F(U{a n k), 6) = 1}. 

By Lemma 11.1 cof( J H \ D ) < non K (weak P-point) so there is G E (Jr\d) + such that | G n Pu(anK) l< K 
for every a E D. Notice that DDU G E H+ . Select g E k k so that U(6n«) ^ B u(ttnK ) for all a,b E Df]U G 
such that (/(U(ariK)) < U(6(~1k). By Lemma 11.1 

cof{J H \(Dnu G )) < non K (weak Q-point) 

and hence by Lemma 11.2 there is P G (H \ (D n Pg)) + such that ff(U(a n «)) < U(6 n k) for all 
a,b E R with U(a n k) < U(6 n k). Then P n P [~l P G G P+ n P(,4) and moreover P is identically on 

[PnPnP G ]i K . 



Finally, suppose (H, A, F) is not 0-good. Since Q-h > k by Theorems 2.2 and 8.4, there is by Lemma 10.4 
C C A such that (C, -<) has order type 9+1 and F is identically 1 on [C] 2 . It is immediate that G 
is constantly 1 on [C] 2 . K . □ 

Remark. Suppose k is a successor cardinal. Then by Theorem 11.4 n + < 9 K implies that 
I^ K + ~~^(^kk+ ' ^ ^ 0r ever y cardinal (9 > 2 such that k — >(k,8) 2 . Conversely, it will be shown 

in the next section that Jj~ . -^(it , 3) 2 implies that k + < C) K . 



12. H+^*(ff+;a) 2 

Definition. Given an ideal if on P K (A) and an ordinal a,H + -^(H + :a) 2 means that for all 

K 

F : [P K (X)] 2 K >K — >2 and A e H+, there is B C A such that either B e H+ and F is identically on 
[f3] 2 jK , or {U(a n k) : a e _B} has order type a and F is identically 1 on [-B] 2 jK . 

Remark. H+^(H+, a) 2 H+^(H+,a) 2 H+^(H+;a) 2 «—►(«, a) 2 . 
We will prove that I + K -^(I+ K+ :a) 2 if and only if k + < non K (J+ — >(J+,a) 2 ). 



THEOREM 12.1. Suppose that 3 < a < n and H is an ideal on P K (X) such that 
cof(H) < non K ( J+^(J+, a) 2 ). Then H+^(H+;a) 2 . 

K 

Proof. By Lemma 11.1, {Jh\a) + — > {{Jh\a) + T a ) 2 f° r every A e H + . The desired conclusion easily 
follows. □ 



THEOREM 12.2. Suppose that 3 < a < k and f+ A -^(f+ A ; a) 2 . Then ct < non K (J+^(J+, a) 2 ) 
for every a € /C(k, A). 

Proof. The proof is an easy modification of that of Proposition 11.3. □ 

Remark. Suppose that k is inaccessible and 3 < a < k. Then by Theorems 12.1 and 12.2, 
7+ A ^(/+ A ; a) 2 if and only if A <K < non K (J+^(J+, a) 2 ). 

Let us finally observe that for 3 < a < k, there always exists an ideal H on P re (A) of the least possible 
cofinality such that H + -^> (H + ;a) 2 : 



PROPOSITION 12.3. Given 3 < a < n, there is an ideal H on P K (X) such that (a) H+ (H+; a) 2 , 
(b) cof(H) = u(k,X) ■ non K (J+^(J+,a) 2 ), and (c) mf(H) < A • non K (J+^(J+, a) 2 ). 



Proof. Argue as for Lemma 5.1 of [M2]. 



□ 



13. (H+) 2 

Definition. Given an ideal H on P K (X), H + -^(H + ) 2 (respectively, H + -^(H + ) 2 ) means that for all 

K 

F : [P K (A)]£— »2 (respectively, F : [P K (X)] 2 KiK — ->2) and A G H + , there is B G H + n P(A) such that F 
is constant on [B] 2 (respectively, [B] 2 K ). 



THEOREM 13.1. Suppose k is weakly compact. Then H+^(H+) 2 for every ideal H on P K (X) such 
that cof(H) < cov(M KjK ). 

Proof. Suppose that H is an ideal on P K (X) with cof(H) < cov(M K , K ), F : k x P k (X) — >2 and A G H + . 

Then cof(H) < D£ A by Proposition 4.1 and therefore by a result of [M5] there are B G H + n P(-A) and 
i < 2 such that 

{6eB:f(u(an K ),i)/i}e/ K , A 

for every a E B. Since iJ is a weak %-point by Theorem 9.1, there is C G H + n -P(-B) such that i 7, 
takes the constant value i on [C] 2 . □ 

Remark. It follows from Theorem 6.5 (ii) and Theorem 15.1 (below) that if k is weakly compact, then 
H + -^(H + ) 2 for every ideal H on P K (X) such that cof(H) < non K (weakly selective). 

K 



COROLLARY 13.2. The following are equivalent : 
(i) k is weakly compact and A <K < cov(M KjK ). 

(ii) iUMit,) 2 - 

(iii) 7+ A ^(7+ A ; K )2. 

Proof, (i) (ii) : By Theorem 13.1. 
(ii) — > (iii) : Trivial. 

(hi) -> (i) : By Theorems 12.2, 6.5 (i), 6.1 (iii), 5.4 and 4.7. □ 



14. H+-^[H+] 2 p 

Definition. Given a cardinal p with 2 < p < X <K and an ideal H on P K (X), H + -^[H + ] 2 means that 
for all F : [P K (X)] 2 K ^p and A G H+, there is B G £T+ n P(A) such that ^ p. 



THEOREM 14.1. Suppose that k is a limit cardinal and H is an ideal on P K (X) such that 
cof(H) < cov(M K , K ). Then H+^[H+] 2 K+ . 

Proof. Fix F : k x P K (X) — >n + and A G H + . Since cof(H) < Q* x by Proposition 4.1, there are 

BeH+nP(A) and ?£k+ such that {b G B : F(U(a n k), b) = £} G I K ,\ for every aeB ([M5]). Now 
H is a weak x-point by Theorem 9.1 and so £ £ P"[C]« for some C G fl P(-B). □ 

Let us now show that I^x~h I^k \\\ if A > K . We will need some definitions. 



Definition. Given / G (k — a), we define fE K n by stipulating that 



(i) /(O) = ; 

(ii) /(£ + i) = /(/(0) + i; 

(iii) /(O = |J /(C) if £ is a limit ordinal > 0. 
Remark. / is a strictly increasing function. 

Remark. If g G K re is a strictly increasing function such that g(a) < f(a) for all a < re, then 
<?(/(0) G [/(C), /(? + 1)) for every £ < re. 

Definition. Given fe (re — a) and a cardinal tg(0,k), wc define c/ ;T : /(t) — >r by stipulating 
that c/ !r takes the constant value £ ° n [/(£)>/(£+!))• 

Definition. Suppose that T C P K (A — re) is such that (a) | T |> 9 K , and (b) | T n P (a) |< re for every 
a G P K (A). 

Let ipT '■ T — > k k be such that given g G K re, there is u G P K (T) — {0} such that 

9(a) < \J(Md))(a) 

for all a < re. 

For e G P K (A — re), let t t >e = | T n P(e) | and select a bijection fc Ti6 : TT, e — >P H P(e). 
Also, define fa, e G K re by 

/T, e (a) = max(a, (J (^ T (d))(a)). 

deTnP(e) 

Finally, let At be the set of all a G P K (A) such that (i) T(~lP(a — re) 7^ 0, and (ii) U(anre) > /t^-kItt^-k)- 
Remark. A T G P| A . 

THEOREM 14.2. Suppose that p G /C(re, A) and p > K . Then /+ A 4* [^Alp- 
Proof. Select T C P K (A — re) so that |T|=p and |TnP(a)|<re for every a G P K (A). Wc define a 
partial function F from re x At to T by stipulating that 

P(/3,a) = k T ,a-K{Cf Tta _ K ,T T ,a-n(P)) 

if a G A T and /3 < fT,a- K (TT,a- K )- 

Now fix P G 7+ A n P(Ar) and x G T. Let g G K re be the increasing enumeration of the elements of the 
set {U(6 n re) : b G P}. Select u G P K (T) - {0} so that g(a) < (J (^ T (d))(a) for all a < re. Now pick 

a G P so that x U (Uu) C a. Notice that g(a) < fT, a -n(ot) for every a G re. Let £ G tt, - k be such 
that fcT,a- re (£) = ■ x - Then 

7>-«(0 < ff(/r,o-«(0) < 7r,a-«K + 1) < 7r,a-«fa',a-,.) < U(a n re). 

Aloreover, 

J ? 0/(/r,a-«(O)»a)=*r,a-«(O = *- 

since 



15. H+-^[H+]l 

K H 



Definition. Given a cardinal p G [2, k] and an ideal H on P K (X), H + -^[H + ] 2 p means that for all 
F : [ p ^( X )]l.K^P and AeH+, there is B G H + n P{A) such that F"\B\\ K ^ p. 

Remark. [ K ]2 =>. H+ 4> [H + ? [H+} 2 . 

The following result shows that 1^ K +-^[I^ K +\l if and only if k+ < non K (J+ — >[J + ] 2 p )- 



THEOREM 15.1. Let p be a cardinal with 2 < p < k. Then : 

(i) H+^[H+] 2 for every ideal H on PJX) such that cof(H) < non K (J+ ~^[J+} 2 ). 

(ii) If I+ X ^[I+ X }% then a<non K (J+^[J+]2) for every A). 
Proof, (i) : Use Lemma 11.1. 

(ii) : Argue as for Proposition 11.3. □ 

Remark. Thus assuming k is inaccessible, I^X^l^X^P ^ an< ^ on ^ y ^ ^ <K ^ non K (J+ — 

Finally, wc show that if A > D K and n is a limit cardinal such that 2 <K = k, then I^x—h Vk\&.- 



THEOREM 15.2. Suppose that (a) k is a limit cardinal such that 2 <K = n, and (b) either X>D K , or 
5*eJC(K,A). Then 

Proof. Select TQP K (\-n) so that |T|=A-t> K and \TC\P{a)\< k for every a G P K (X). Also, select 
X ■ k — > I^J 7 k so that Ix^Hi 2 }) |= K f° r every z G 7 k. Now let A be the set of all a G At such 

7<ft 7<k 

that 

X(U(oDk)) = c/ Ti0 _ re , TTa _ K . 

Notice that A G 7+ A . We define a partial function F from k x k to k by stipulating that F(6,r]) = 
(x(??))(<5) if ?7 G K and <5 G dom(x(?7)). 

Now fix B G .Tti fl P(A) and £ G k. Let g G k k be the increasing enumeration of the elements of the set 
{U(6 n k) : b G B}. Select u G P K (T) - {(f)} so that g(a) < (J (^ T (d))(a) for all a < k. Pick a G B so 

that UuCa and \TnP(a)\>£. Then 

g(fT, a - K (0) < u(an K ) 

and 

£ = c/ T , a _r T , a _ J 5 (/T,a- K (£))) = (x(U(an«))((/(/r,a-„(0)) =F(s(/r,a-40)-U(«n K )). 

□ 

Remark. Theorems 14.2, 15.1 and 15.2 (as well as e.g. Theorems 9.2, 9.4, 12.1 and 12.2, Propositions 9.3 
and 11.3 and Corollary 13.2) are also true for k = u. This gives (a) 9 > non w (J+ — >[</ + ]^), and (b) if 

A>5, then I+ X ^[I+ X }1 and 7+ A ^> [7+ J* . 
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